Despite what the fuel gauge reads, have you tried checking the low side fuel pressure and volume yet and maybe adding several gallons of  fuel , just in case it is a fuel supply issue with one side of the tank pickup or sender?